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1 1 . (currently amended) A switch fabric for routing data from one or more sources towards 

2 one or more destinations, comprising a switching stage configured between an input stage and an output 

3 stage, wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

10 the input stage has one or more input ports, wherein each input port can be configured to receive 

1 1 data from a source; 

12 the output stage has one or more output ports, wherein each output port can be configured to 

1 3 transmit data towards a destination; 

14 the input stage comprises a plurality of input routing queues configured to store the data until the 

1 5 data is ready to be forwarded to the switching stage; 

1 6 the output stage comprises a plurality of output routing queues configured to store the data until 

17 the data is ready to be transmitted towards the one or more destinations; 

18 at least one input port can be programmably reconfigured to store data in two or more different 

1 9 numbers of input routing queues that are associated with a single output port; and 

20 at least one output port can be programmably reconfigured to receive data from two or more 

2 1 different numbers of output routing queues that are associated with a single input port. 

1 2. (original) The invention of claim 1, wherein: 

2 different sets of data received at an input port from a single source can be stored in two or more 

3 different input routing queues; and 

4 different sets of data to be transmitted from an output port towards a single destination can be 

5 stored in two or more different output routing queues. 

1 3. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data based on different destinations. 

1 4. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data based on different quality-of-service levels. 

1 5. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data to achieve isolation. 

1 6. (original) The invention of claim 1, wherein: 

2 each input port can be programmably configured independent of each other input port; and 

3 each output port can be programmably configured independent of each other output port. 

1 7. (currently amended) The invention of claim 1 , wherein: 

2 the input stage comprises one or more input devices, wherein each input device comprises a 

3 plurality of input ports and a plurality of input routing queues; 

4 the switching stage comprises one or more crossbar devices; 

5 the output stage comprises one or more output devices, wherein each output device comprises a 

6 plurality of output ports and a plurality of output routing queues; 
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7 each input port of each input device can be programmably reconfigured to store data in two o r 

8 more different numbers of input routing queues of that input device; and 

9 each output port of each output device can be programmably reconfigured to receive data from 
1 0 two or more different numbers of output routing queues of that output device. 

1 8. (original) The invention of claim 7, wherein: 

2 each input device can be configured independent of each other input device; 

3 each output device can be configured independent of each other output device; 

4 each input port of each input device can be programmably configured independent of each other 

5 input port of that input device; and 

6 each output port of each output device can be programmably configured independent of each 

7 other output port of that output device. 

1 9. (original) The invention of claim 7, wherein: 

2 a maximum number of the input routing queues in each input device that can be configured to 

3 receive data from an input port of that input device is a function of (1) the number of input ports of that 

4 input device that are configured to receive data from the one or more sources and (2) the total number of 

5 output ports in the output stage that are configured to transmit data towards the one or more destinations; 

6 and 

7 a maximum number of the output routing queues in each output device that can be configured to 

8 transmit data to an output port of that output device is a function of (1 ) the number of output ports of that 

9 output device that are configured to transmit data towards the one or more destinations and (2) the total 
1 0 number of input ports in the input stage that are configured to receive data from the one or more sources. 

1 10. (original) The invention of claim 1 , wherein the switch fabric is fabricated as one or 

2 more integrated circuits. 

1 11. (original) A switch fabric for routing data from one or more sources towards one or 

2 more destinations, comprising a switching stage configured between an input stage and an output stage 

3 wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

1 0 the input stage transmits bids to the switching stage to request connections through the switching 

1 1 stage for routing the data; 

12 the output stage is configured to transmit status information about the output stage to the input 

13 stage; and 

14 the input stage is configured to generate the bids transmitted to the switching fabric based on the 

1 5 status information about the output stage. 

1 12. (original) The invention of claim 1 1 , wherein: 

2 the output stage is further configured to transmit status information about the output stage to the 

3 switching stage; and 

4 the switching stage is configured to determine whether to accept or reject the bids based on the 

5 status information about the output stage. 
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1 13. (currently amended) The invention of claim 12, wherein: 

2 the output stage comprises a plurality of output routing queues configured to store the data prior 

3 to being transmitted towards the one or more destinations; 

4 the output stage has a plurality of output ports, wherein each output port can be configured to 

5 transmit data towards a destination; 

6 the status information about the output stage that is used by the input stage corresponds to per 

7 queue status information for each output routing queue; and 

8 the status information about the output stage that is used by the switching stage corresponds to 

9 per port status information for each output port , wherein the per port status informat ion is different from 
10 the per queue status information for an output port associated more than one output routing queue . 

1 14. (currently amended) The invention of claim 1 1 , wherein: 

2 the output stage comprises a plurality of output routing queues configured to store the data prior 

3 to being transmitted towards the one or more destinations; 

4 the output stage has a plurality of output ports, wherein each output port can be configured to 

5 transmit data towards a destination; 

6 the status information about the output stage that is used by the input stage corresponds to (1) per 

7 queue status information for each output routing queue and (2) per port status information for each 

8 output por t, wherein the per port status information is different from the per queue status information for 

9 an output port associated more than one output routing queue . 

1 15. (original) The invention of claim 11, wherein: 

2 the input stage comprises a plurality of input devices, each input device performing a port 

3 expansion function; 

4 the switching stage comprises one or more crossbar devices, each crossbar device performing a 

5 data routing function; 

6 the output stage comprises a plurality of output devices, each output device performing a port 

7 contraction function; 

8 the status information about each output device is transmitted to all of the input devices in the 

9 input stage; and 

1 0 each input device is configured to generate bids transmitted to the switching fabric based on the 

1 1 status information about all of the output devices. 

1 16. (currently amended) The invention of claim 15, wherein: 

2 each output device comprises a plurality of output routing queues and a plurality of output ports; 

3 the status information transmitted from each output device to all of the input devices comprises 

4 both per queue status information for each output routing queue of that output device and per port status 

5 information for each output port of that output devic e, wherein the per port status information is different 

6 from the per queue status information for an output port associated more than one output routing queue . 

1 17. (original) The invention of claim 16, wherein: 

2 each input device avoids generating bids for output routing queues that are congested as 

3 indicated by the per queue status information; and 

4 each input device avoids generating bids for output ports that are congested as indicated by the 

5 per port status information. 

1 18. (original) The invention of claim 1 1 , wherein the switch fabric is fabricated as one or 

2 more integrated circuits. 
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1 1 9. (currently amended) A switch fabric for routing data from one or more sources towards 

2 one or more destinations, comprising a switching stage configured between an input stage and an output 

3 stage wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

10 the input stage is configured to transmit bids to the switching stage to request connections 

1 1 through the switching stage for routing the data to the output stage; 

12 the switching stage is configured to determine whether to accept or reject each bid and to 

13 transmit a grant/rejection signal to the input stage identifying whether the bid is accepted or rejected; 

14 for each rejected bid, the grant/rejection signal explicitly identifies a reason for rejecting the bid 4 

15 wherein the identified reason is one of a plurality of different possible reasons for rejecting the bid : and 

1 6 the input stage determines how to react to a rejected bid based on the reason the bid was rejected 4 

17 wherein the input stage is adapted to react differently for different possible reasons fo r rejecting the bid. 

1 20. (original) The invention of claim 19, wherein: 

2 the input stage comprises a plurality of input devices, each input device performing a port 

3 expansion function; 

4 the switching stage comprises one or more crossbar devices, each crossbar device performing a 

5 data routing function; 

6 the output stage comprises a plurality of output devices, each output device performing a port 

7 contraction function; 

8 each input device is configured to transmit bids to the one or more crossbar devices to request 

9 connections through the switching stage for routing the data to the output devices; and 

1 0 each crossbar device is configured to determine whether to accept or reject each bid received 

1 1 from an input device and the transmit a grant/rejection signal to that input device identifying whether the 

12 bid is accepted or rej ected. 

1 21. (currently amended) The invention of claim 20, wherein each input device is 

2 configured: 

3 to transmit, if the input device determines that an initial bid is rejected due to bid collision, a 

4 subsequent bid for the same output device; and 

5 to transmit, if the input device determines that an initial bid is rejected due to back-pressure, a 

6 subsequent bid for a different output device. 

1 22. (currently amended) The invention of claim 21 , wherein the back-pressure comprises 

2 both per queue status information for each output routing queue in each output device and per port status 

3 information for each output port in each output device , wherein the per port status information is 

4 different from the per queue status information for an output port associated more than one output 

5 routing queue . 

1 23. (original) The invention of claim 20, wherein, in each input device, bids for each output 

2 device are organized and ordered by traffic class. 

1 24. (original) The invention of claim 20, wherein each input device is configured to 

2 reschedule a low-priority cell if a bid for a corresponding routing queue is rejected. 
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25. (original) The invention of claim 19, wherein the switch fabric is fabricated as one or 
more integrated circuits. 
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